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SPEED CALCULATION SYSTEM 

TECHNICAL FIELD 

[0001] 

The present invention relates to a technology for 
calculating a communication speed of a communication path, 
and more particularly, to a technology for inserting probe 
information into a received packet to be transmitted, 
thereby to calculate a speed of a path that is an object 
of calculation . 

BACKGROUND ART 

[0002] 

In general, there exists a packet pair technique as a 
conventional example of calculating the communication 
speed of the communication path that goes through a series 
of paths (links) and intermediate nodes. 

[0003] 

In the packet pair technique, the communication speed 
of the path, which is comprised of high-speed and low- 
speed links connecting a transmission node and a reception 
node, is the object of calculation. The transmission node 
successively transmits two probe packets (packet pair) 
dedicated for calculating the speed of the path that is an 
object of calculation, and the speed of the path is 



derived from a difference between arrival times of two 
packets, which arises as a result of transmission. In 
doing this , so as to limit the cause of arrival time 
difference between two packets, which is measured at the 
reception node, to a dispersion of transmission delay 
between two points alone, the transmission node transmits 
two packets at as close times as possible. 
[0004] 

Further, as another conventional example, i.e. as a 
conventional example except the packet pair technique, 
there exists a packet train technique (for example, non- 
patent document 1) . 
[Non-patent document 1] 

Dovrolis, Ramanathan, and Moore, "What Do Packet 
Dispersion Techniques Measure?" IEEE INFOCOM 2001 

The packet train technique, which is a technique of 
successively transmitting two or more packets, does not 
necessarily provide a discrete mode of calculation results 
as in the case of the packet pair technique; nevertheless, 
a sufficient long measurement duration allows measurement 
values that converge to a single value. 

DISCLOSURE OF THE INVENTION 

PROBLEMS TO BE SOLVED BY THE INVENTION 

[0005] 



In the packet pair technique, however, disturbance 
that the packet pair receives differs, depending upon a 
configuration of the path and a situation of traffic, and 
as a result, the measurement values that the packet pair 
technique shows are classified into some discrete "modes". 
So as to make a determination as to which "mode", out of 
them, reflects the speed originally required for 
measurement, it is necessary to acquire a large number of 
samples. 

[0006] 

Further, in any foregoing conventional example, the 
number of the probe packet has to be increased in order to 
raise a measurement precision; however an increase in the 
probe packet number causes oppression upon a bandwidth for 
data to be augmented because a calculation precision and a 
bandwidth for data are in a trade-off relation (because a 
total bandwidth remains unchanged) in a case of 
calculating the speed in the path under communication. 
Particularly, with calculation of the speed of the path 
including a link, in which the communication speed 
fluctuates violently, like a wireless circuit, a certain 
number or more of the probe packets have to be transmitted 
in a short time, whereby the oppression upon the bandwidth 
for date caused by the calculation of the speed is 
augmented, which might make it impossible to transmit data 
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in some cases. This is a serious problem because the 
wireless circuit is also a narrow-bandwidth link, thus the 
speed calculation under operation like the conventional 
example is considered impractical. 
5 [0007] 

Thereupon, the present invention has an object of 
providing a speed calculation system for alleviating 
oppression upon the bandwidth for data communication 
including a wireless link. 

10 

MEANS TO SOLVE THE PROBLEM 

[0008] 

The first invention for solving the above-mentioned 
problem, which is a speed calculation system for 
15 calculating a communication speed of a packet that passes 
through a communication path connecting a transmission 
node and a reception node, is characterized in that: 
the transmission node includes: 

a grouping means for grouping at least two of its 
20 received packets; and 

a transmission means for affixing probe 
information for uniquely identifying the grouped packet 
group to each packet of the packet group, and 
consecutively transmitting the packets, belonging to an 
25 identical packet group; and 
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the reception node includes: 

a receiving means for receiving the transmitted 

packet ; 

a recording means for recording an arrival time 
5 of the received packet; 

a determining means for determining whether the 
probe information is included in the received packet; and 

a calculating means for calculating a 
communication speed based upon a difference between the 
10 arrival times of the packets, belonging to an identical 

packet group as identified by the probe information, among 
the packets determined to have the probe information 
included . 

[0009] 

15 The second invention for solving the above-mentioned 

problem is characterized in that, in the above-mentioned 
first invention, in a case where the communication path is 
plural, the transmission means includes further a 
selecting means for selecting one path from among the 

20 plurality of the communication paths. 

[0010] 

The third invention for solving the above-mentioned 
problem is characterized in that, in the above-mentioned 
second invention, the selecting means selects the 
25 communication path of which a communication load is small 
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from among the plurality of the communication paths. 
[0011] 

The fourth invention for solving the above-mentioned 
problem is characterized in that, in one of the above- 
5 mentioned first to third inventions, the calculating means 
is a calculating means for dividing a total bit number of 
the packets except the packet that arrived firstly, out of 
the packets, belonging to an identical packet group as 
identified by the probe information, by a difference 
10 between the arrival times, thereby to calculate the 
communication speed. 
[0012] 

The fifth invention for solving the above-mentioned 
problem is characterized in that, in one of the above- 

15 mentioned first to fourth inventions, the transmission 

node further includes a means for generating at least one 
dummy packet in a case where, after receiving one packet, 
the next packet is not received within a predetermined 
time . 

20 [0013] 

The sixth invention for solving the above-mentioned 
problem is characterized in that, in one of the above- 
mentioned first to fifth inventions, the transmission node 
further includes a means for generating at least two dummy 

25 packets in a case where the packet is not received within 
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a predetermined time. 
[0014] 

The seventh invention for solving the above-mentioned 
problem, which is a node of a calculation system for, from 
5 a difference between arrival times of consecutively 

transmitted packets, calculating a speed of the packet, is 
characterized in that the node is a transmission node and 
this node includes: 

a grouping means for grouping at least two of its 
10 received packets; and 

a transmission means for affixing probe information 
for uniquely identifying the grouped packet group to each 
packet of the packet group, and consecutively transmitting 
the packets, belonging to an identical packet group. 
15 [0015] 

The eighth invention for solving the above-mentioned 
problem is characterized in that, in the above-mentioned 
seventh invention, in a case where a communication path is 
plural, the transmission means further includes a 
20 selecting means for selecting one path from among the 
plurality of the communication paths. 

[0016] 

The ninth invention for solving the above-mentioned 
problem, which is a node of a calculation system for, from 
25 a difference between arrival times of received packets, 
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calculating a speed of the packet, is characterized in 
that the node is a reception node and this node includes: 

a receiving means for receiving the packet; 

a recording means for recording the arrival time of 
5 the received packet; 

a determining means for determining whether the probe 
information is included in the received packet; and 

a calculating means for calculating a communication 
speed based upon a difference between the arrival times of 
10 the packets, belonging to an identical packet group as 
identified by the probe information, among the packets 
determined to have the probe information included. 

[0017] 

The tenth invention for solving the above-mentioned 
15 problem, which is a speed calculation method for 

calculating a speed of a packet that passes through a 
communication path connecting a transmission node and a 
reception node, is characterized in including: 

a grouping step of grouping at least two of its 
20 received packets; 

a transmission step of affixing probe information for 
uniquely identifying the grouped packet group to each 
packet of the packet group, and consecutively transmitting 
the packets, belonging to an identical packet group; 
25 a receiving step of receiving the transmitted packet 
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and causing a recorder to record an arrival time of this 

received packet; 

a determining step of determining whether the probe 
information is included in the received packet; and 
5 a calculating step of calculating a communication 

speed based upon a difference between the arrival times of 
the packets, belonging to an identical packet group as 
identified by the probe information, among the packets 
determined to have the probe information included. 

10 [0018] 

The eleventh invention for solving the above- 
mentioned problem is characterized in that, in the above- 
mentioned tenth invention, in a case where the 
communication path is plural, the transmission step 
15 further includes a selecting step of selecting one path 
from among the plurality of the communication paths. 
[0019] 

The twelfth invention for solving the above-mentioned 
problem is characterized in that, in the above-mentioned 
20 eleventh invention, the selecting step is a step of making 
a selection so that communication loads in the plurality 
of the communication paths can be dispersed. 
[0020] 

The thirteenth invention for solving the above- 
25 mentioned problem is characterized in that, in one of the 
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above-mentioned tenth to twelfth inventions, the 
calculating step is a step of dividing a total bit number 
of the packets except the packet that arrived firstly, out 
of the packets, belonging to an identical packet group as 
5 identified by the probe information, by a difference 
between the arrival times, thereby to calculate the 
communication speed . 
[0021] 

The fourteenth invention for solving the above- 
10 mentioned problem is characterized in, in one of the 

above-mentioned tenth to thirteenth inventions, further 
including a step of generating one dummy packet in a case 
where, after receiving one packet, the next packet is not 
received within a predetermined time. 
15 [0022] 

The fifteenth invention for solving the above- 
mentioned problem is characterized in, in one of the 
above-mentioned tenth to fourteen inventions, further 
including a step of generating two dummy packets in a case 
20 where the packet is not received within a predetermined 
time . 

[0023] 

The sixteenth invention for solving the above- 
mentioned problem, which is a program of a speed 
25 calculation system for calculating a speed of a packet 
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that passes through a communication path connecting a 
transmission node and a reception node, is characterized 
in that : 

the program causes the transmission node to function 

5 as : 

a grouping means for grouping at least two of its 
received packets; and 

a transmission means for affixing probe 
information for uniquely identifying the grouped packet 
10 group to each packet of the packet group, and 

consecutively transmitting the packets, belonging to an 
identical packet group; and 

the program causes the reception node to function as: 
a receiving means for receiving the transmitted 

15 packet; 

a recording means for causing a recorder to 
record an arrival time of the received packet; 

a determining means for determining whether the 
probe information is included in the received packet; and 

20 a calculating means for calculating a 

communication speed based upon a difference between the 
arrival times of the packets, belonging to an identical 
packet group as identified by the probe information, among 
the packets determined to have the probe information 

25 included. 
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[0024] 

The seventeenth invention for solving the above- 
mentioned problem is characterized in that, in the above- 
mentioned sixteenth invention, in a case where the 
5 communication path is plural, the program further causes 
the transmission means to function as a selecting means 
for selecting one path from among the plurality of the 
communication paths . 
[0025] 

10 The eighteenth invention for solving the above- 

mentioned problem is characterized in that, in the above- 
mentioned seventeenth invention, the program causes the 
selecting means to function so as to make a selection so 
that communication loads in the plurality of the 

15 communication paths can be dispersed. 

[0026] 

The nineteenth invention for solving the above- 
mentioned problem is characterized in that, in one of the 
above-mentioned sixteenth to eighteenth inventions, the 

20 program causes the calculating means to function as a 

calculating means for dividing a total bit number of the 
packets except the packet that arrived firstly, out of the 
packets, belonging to an identical packet group as 
identified by the probe information, by a difference 

25 between the arrival times, thereby to calculate the 
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communication speed . 
[0027] 

The twentieth invention for solving the above- 
mentioned problem is characterized in that, in one of the 
5 above-mentioned sixteenth to twentieth inventions, the 

program further causes the grouping means to function as a 
means for generating one dummy packet in a case where, 
after receiving one packet, the next packet is not 
received within a predetermined time. 
10 [0028] 

The twenty-first invention for solving the above- 
mentioned problem is characterized in that, in one of the 
above-mentioned sixteenth to twentieth inventions, the 
program further causes the grouping means to function as a 
15 means for generating two dummy packets in a case where the 
packet is not received within a predetermined time. 
[0029] 

The twenty-second invention for solving the above- 
mentioned problem, which is a program of a node in a 

20 calculation system for, from a difference between arrival 
times of consecutively transmitted packets, calculating a 
speed of the packet, is characterized in that, in a case 
where the node is a transmission node, the program causes 
the node to function as: 

25 a grouping means for grouping at least two of its 
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received packets; and 

a transmission means for affixing probe information 
for uniquely identifying the grouped packet group to each 
packet of the packet group, and consecutively transmitting 
5 the packets, belonging to an identical packet group. 

[0030] 

The twenty-third invention for solving the above- 
mentioned problem is characterized in that, in the above- 
mentioned twenty-second invention, in a case where a 
10 communication path is plural, the program further causes 
the transmitting means to function as a selecting means 
for selecting one path from among the plurality of the 
communication paths. 
[0031] 

15 The twenty-fourth invention for solving the above- 

mentioned problem, which is a program of a node in a 
calculation system for, from a difference between arrival 
times of received packets, calculating a speed of the 
packet, is characterized in that, in a case where the node 

20 is a reception node, the program causes the node to 
function as: 

a receiving means for receiving the packet ; 
a recorder for recording the arrival time of the 
received packet; 

25 a determining means for determining whether the probe 
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inf ormation is included in the received packet; and 

a calculating means for calculating a communication 
speed based upon a difference between the arrival times of 
the packets, belonging to an identical packet group as 
5 identified by the probe information, among the packets 
determined to have the probe information included. 
[0032] 

The twenty-fifth invention for solving the above- 
mentioned problem, which is a calculation method of 

10 generating and transmitting dummy packets for calculating 
a speed to calculate a speed of the packet from a 
difference between arrival times of the dummy packets, is 
characterized in employing the received packet as a packet 
for calculating the speed instead of generating the dummy 

15 packet. 

EFFECTS OF THE INVENTION 

[0033] 

In accordance with the present invention, embedding 
20 probe information into actual data, i.e. a data packet, 

which passes trough the communication path that becomes an 
object of speed calculation, instead of generating the 
probe packet dedicated for calculating the speed, enables 
oppression upon the bandwidth for communication caused by 
25 the probe packet to be reduced. 
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[0034] 

Further, in accordance with the present invention, 
inserting the probe information into the data packet, 
being the actual data, to transmit two data packets at a 
5 time, instead of generating the probe packet (dummy 

packet) dedicated for calculating the speed, enables the 
calculation of the speed without oppressing the bandwidth 
even in a narrow-bandwidth path where the speed fluctuates 
dynamically, of which the practical speed calculation is 
10 difficult, for example, a wireless link etc. 

[0035] 

Further, in accordance with the present invention, in 
a connection between two nodes including a plurality of 
paths each of which is an object of calculation, arranging 
15 distribution of the data packets to the path two by two 
enables the calculation of the speed of each path. 
[0036] 

Yet further, in accordance with the present invention, 
in a case where two nodes are connected by means of a 
20 plurality of the communication paths, selecting the 

communication path of which a communication load is small 
enables oppression upon the communication bandwidth to be 
reduced. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 
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[0037] 

[Fig. 1] Fig. 1 is a configuration view of the path 
between nodes of the present invention. 

[Fig. 2] Fig. 2 is a configuration view of the 
5 transmission node and the reception node in an embodiment 
1. 

[Fig. 3] Fig. 3 is a configuration view of the packet 
group. 

[Fig. 4] Fig. 4 is a modification example of the 
10 embodiment 1. 
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20 EXPLANATION OF SYMBOLS 

[0038] 

100 transmission node 

101 reception node 

102 in-path node 

25 110 transmission node 
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120 


transmission node 




121 


reception node 




200 


high-speed link 




201 


low-speed link 


5 


301 


transfer controller 




302 


buffer memory 




303 


transmitter 




304 


dummy generator 




305 


scheduler 


10 


400 


packet group over nign-speed ±mK 




401 


packet group over low-speed link 




501 


receiver 




502 


packet identifying section 




503 


recorder 


15 


504 


arithmetic section 




505 


memory 



BEST MODE FOR CARRYING OUT THE INVENTION 

[0039] 

20 The present invention aims for application for the 

speed calculation of the data path including an unstable 
and low-speed link. 
[0040] 

Fig. 1 is a schematic view for explaining the present 
25 invention. Herein, the communication speed of the path, 
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which is comprised of high-speed links 200-1 and 200-2 and 
a low-speed link 201-1 that go from a transmission node 
100 to a reception node 101, is an object of calculation. 
[0041] 

5 In the present invention, the transmission node 100 

consecutively transmits two packets to the path that is an 
object of calculation, and derives the speed of the path 
from a difference between arrival times of two packets, 
which arises as a result of transmission. In doing this, 
10 so as to limit the cause of an arrival time difference 
between two packets, which is observed at the reception 
node, to a dispersion of transmission delay between two 
points alone, the transmission node transmits two packets 
at as close times as possible. 

15 

Embodiment: 1 

[0042] 

The embodiment 1 in the present invention will be 
explained. Fig. 2 is a detailed view of the system of the 
20 present invention. 

[0043] 

Upon making a reference to Fig. 2, the embodiment of 
the present invention is configured of the transmission 
node 100 and the reception node 101. Further, the 
25 transmission node 100 and the reception node 101 are 
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connected by means of a high-speed link 200 and a low- 
speed link 201, being a path that is an object of speed 
calculation respectively . 
[0044] 

5 The transmission node 100 is configured of a transfer 

controller 301 and a transmitter 303. 
[0045] 

The transfer controller 301 receives the data packet 
that arrives at a random timing. This so-called packet is 

10 a data packet of which a payload portion has the actual 
data inserted. The received data packet is filed in a 
queue 302, which the transfer controller 301 has, for the 
time being. Further, the transfer controller 301 groups at 
least two data packets and transfers the data packets to 

15 the transmitter 303 group by group when a plurality of the 
data packets are filed in the queue 302. Additionally, in 
this embodiment, the case of grouping two data packets 
will be explained. 
[0046] 

20 The transmitter 303, as shown in Fig. 3, inserts 

probe information into each data packet transferred from 
the transfer controller 301, and consecutively transmits 
the data packets, belonging to an identical packet group, 
to the high-speed link 200. The so-called probe 

25 information that is inserted into each data packet is 
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inf ormation for uniquely identifying the group to which 
each data packet belongs. Additionally, the extent of 
oppression upon the bandwidth due to insertion of the 
probe information is far smaller than that of the case of 
5 independently preparing the packet for measurement. 

[0047] 

The reception node 101 is configured of a receiver 
501, a packet identifying section 502, a recorder 503, an 
arithmetic section 504, and a memory 505. 
10 [0048] 

The receiver 501 receives the data packet and 
transfers it to the packet identifying section 502. 

[0049] 

The recorder 503 records a reception completion time 
15 that the receiver 501 received the data packet. In 

recording the reception completion time that the receiver 
501 received the data packet, the recorder 503 records the 
reception completion time correspondingly to 
identification information of the data packet recorded in 
20 an IP header of its data packet. 

[0050] 

The packet identifying section 502 determines whether 
the data packet transferred from the receiver 501 is a 
data packet including the probe information. Further, when 
25 the packet identifying section 502 determines that it is a 
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data packet including the probe information, it delivers 
the probe information included in its data packet, the 
identification information of the data packet, and a bit 
number of its data packet to the arithmetic section 504. 
5 [0051] 

Based upon the identification information of the data 
packet received from the packet identifying section 502, 
the arithmetic section 504 draws out the reception 
completion time of its data packet from the recorder 503. 

10 Further, the arithmetic section 504 files the drawn-out 
reception completion time correspondingly to the probe 
information and the bit number of its data packet in the 
memory 505. In addition hereto, the arithmetic section 504 
takes out the reception completion times of the data 

15 packets, belonging to an identical packet group, from the 
memory 505, and derives the speed of the communication 
path, which is an object of speed calculation, based upon 
arbitrary algorithm. Additionally, as an example of the 
algorithm for deriving the speed of the communication path 

20 that is an object of calculation, the example is listed of 
assuming the result obtained by dividing the total bit 
number of the data packets except the firstly received 
data packet, out of an identical packet group, by a 
difference between the reception completion time of the 

25 firstly received data packet and that of the lastly 
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received data packet, out of the data packets, belonging 
to an identical packet group, to be a measurement value of 
the speed. In the present invention, the above-mentioned 
example is employed for explanation; however any method 
5 other than the foregoing may be acceptable. 

[0052] 

The memory 505 files the reception completion time 
drawn out from the recorder 503 by the arithmetic section 
504 as a measurement result correspondingly to the probe 
10 information and the bit number of its data packet. 

* 

Additionally, in the memory 505 in the present invention, 
the measurement result having the reception completion 
time and the probe information caused to correspond to 
each other is filed, and this case will be explained; 
15 however, for example, the speed of the communication path 
derived by the arithmetic section 504 may be kept as the 
measurement result . 
[0053] 

An operation of the embodiment 1 will be explained 
20 below. 

[0054] 

The transmission node 100 receives the data packet, 
which arrives at a random timing, in the transfer 
controller 301. 
25 [0055] 
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The received data packet is filed in the queue 302 
for the time being. When two data packets are filed in the 
queue 302, its two data packets are grouped and 
transferred to the transmitter 303. The probe information 
5 is inserted into the transferred data packets in the 

transmitter 303. The data packets of the identical packet 
group into which the probe information has been inserted 
are consecutively transmitted to the high-speed link 200, 
being a first link of the path that is an object of speed 
10 calculation. 

[0056] 

The data packets consecutively transmitted to the 
high-speed link 200 transmits over the low-speed link 201, 
being a last link of the path that is an object of speed 

15 calculation. At this time, the data packets that transmit 
over the low-speed link 201 spread like a data packet 401 
of Fig. 2 due to a restriction to the speed of the low- 
speed link 201. The data packet that transmitted over the 
low-speed link 201 is received in the receiver 501 of the 

20 reception node 101. When the data packet is received in 
the receiver 501, the reception completion time and the 
data packet identification information of its data packet 
are recorded correspondingly to each other in the recorder 
503. And, the received data packet is transferred to the 

25 packet identifying section 502. It is determined in the 
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packet identifying section 502 whether the transferred 
data packet is a data packet including the probe 
information. When it is determine in the packet 
identifying section 502 that it is a data packet including 
5 the probe information, then, the probe information, the 
data packet identification information and the bit number 
of its data packet are delivered to the arithmetic section 
504. 

[0057] 

10 Based upon the identification information of the data 

packet received from the packet identifying section 502, 
the arithmetic section 504 draws out the reception 
completion time of its data packet from the recorder 503. 
The drawn-out reception completion time is filed in the 

15 memory 505 correspondingly to the probe information and 

the bit number of the data packet received from the packet 
identifying section 502. And, the arithmetic section 504 
takes out the reception completion times of the data 
packets, belonging to an identical packet group, from the 

20 memory 505. The arithmetic section 504 calculates a 

difference between the reception completion time of the 
firstly received data packet and that of the lastly 
received data packet, out of the taken-out reception 
completion times, and divides the total bit number of the 

25 data packets except the firstly received data packet by 
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the calculated reception completion time difference, 
thereby to calculate the measurement value. 
[0058] 

Additionally, in the foregoing embodiment, the total 
5 bit number of the data packets except the firstly received 
data packet is divided by the calculated reception 
completion time difference, thereby to calculate the speed 
of communication path; however by making a reference to 
the probe result filed in the memory 505, a statistical 
10 process such as an averaging may be performed additionally. 

[0059] 

Further, in the foregoing embodiment, the 
configuration of connecting the transmission node 100 and 
the reception node 101 by means of a singular path that 

15 was an object of speed calculation was explained; however 
it is not limited hereto. That is, the configuration of 
connecting the transmission node 100 and the reception 
node 101 by means of a plurality of the paths each of 
which is an object of speed calculation is also acceptable. 

20 In this case, as shown in Fig. 4, the transfer controller 
301 distributes the grouped data packets to the 
transmitter 303-1 or the transmitter 303-2 in unit of the 
packet group. 

25 Embodiment: 2 
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[0060] 

In the above-mentioned embodiment 1, the case of 
placing no qualification as to which packet group, out of 
the grouped data packets, was employed for the probe, was 
5 explained. That is, all data packets may be grouped and 
employed for the probe, and the probe information may be 
inserted into a certain proportion of the data packets out 
of all data packets. However, as a matter of fact, it is 
also thinkable that no packet is input for a long time. 
10 Thereupon, in the second embodiment, the system allowing 
the speed calculation of the path to be continued also in 
such a case will be explained. 
[0061] 

Fig. 5 is a configuration view in the embodiment 2. 
15 Additionally, the identical number is affixed to the 

component similar to that of the foregoing embodiment, and 
detailed explanation is omitted. 
[0062] 

A transfer controller 301 includes a dummy generator 
20 304, a dummy timer 306, and a dummy timer 307 in addition 
to the components explained in the foregoing embodiment. 
[0063] 

In a case where the data packet number of a queue 302 
is one (1) for a predetermined time or more, the dummy 
25 generator 304 generates one dummy packet and delivers it 
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to the transfer controller 301. In addition hereto, in a 
case where the data packet number of a queue 302 is zero 
for a c predetermined time or more, the dummy generator 
304 generates two dummy packets and delivers them to the 
5 transfer controller 301. 

[0064] 

The dummy timer 306 starts when one data packer 
enters the queue 302. When the dummy timer 306 finishes in 
a state where no grouping of the data packets is made 

10 since the starting of the dummy timer 306, the dummy 

generator 304 generates one dummy data. Additionally, the 
set time of the dummy timer 306 may be decided, for 
example, so as to satisfy the probe cycle required for all 
paths each of which is an object of speed calculation. 

15 [0065] 

The dummy timer 307 starts when the data packet 
number of the queue 302 becomes zero. When the dummy timer 
307 finishes in a state where no grouping of the data 
packets is made since the starting of the dummy timer 307, 

20 the dummy generator 304 generates two dummy data. 

Additionally, the set time of the dummy timer 307 may be 
decided, for example, so as to satisfy the probe cycle 
required for all paths each of which is an object of speed 
calculation . 

25 [0066] 
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Next, an operation of generating one dummy packet in 
this embodiment will be explained. 
[0067] 

Fig. 6 is a flowchart for explaining the operation of 
5 generating one dummy packet in this embodiment. 

[0068] 

At first, a dummy flag, which is in an initial state, 
bears 0 (step S101) . And, the operation waits for the 
reception of the data packet or the finish of the dummy 
10 timer 306 (step S102). Herein, the dummy timer has not 
been started yet, whereby the operation waits for the 
reception of the data packet. 
[0069] 

When the transfer controller 301 receives the data 
15 packet, the received data packet is filed in the queue 302 
for the time being. And, the transfer controller 301 
calculates the number of the data packet of the queue 302, 
and determines whether the number of the data packet is 
plural (step S103) . 
20 [0070] 

At this time, if it is assumed that a plurality of 
the data packets have been received consecutively, the 
transfer controller 301 determines that the number of the 
data packet of the queue 302 is plural, and groups the 
25 data packets of the queue 302 to transmit them to the 
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transmitter 303 (step S104) . And, the dummy flag is reset 
(step S105) and the operation returns to the step S103. 
[0071] 

On the other hand, if it is assumed that only one 
5 data packet has been received, it is determined that the 
number of the data packet is not plural, and next, it is 
determined whether the number of the data packet is one 
(1) (step S106) . Herein, only one data packet has been 
received, whereby it is determined that it is one (1), and 

10 next, it is determined whether the dummy flag bears 1 
(step S107) . At this moment, it is determined that the 
dummy flag bears 0 because the dummy flag is in an initial 
state, which means 0 (zero), and one (1) is inserted into 
the dummy flag (step S108) - And, the dummy timer 306 is 

15 started (step S109) , and the operation returns to the step 
S102, and waits for the reception of the data packet or 
the finish of the dummy timer 306. 
[0072] 

And, at this time, when the transfer controller 301 
20 receives the data packet, the operation proceeds to the 

step S103, in which it is determined whether the number of 
the data packet is plural. Herein, the transfer controller 
301 has received the data packet, whereby the operation 
proceeds to the step S104, in which the transfer 
25 controller 301 groups the data packets filed in the queue 
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302, and transmits them to the transmitter 303. And, the 
operation proceeds to the step S105, in which the dummy 
flag is reset, and returns to the step S103. 
[0073] 

5 On the other hand, in a case where the dummy timer 

306 started in the step S109 has finished, the operation 
proceeds to the step S103, in which it is determined 
whether the number of the data packet is plural. Herein, 
the data packet has not been received, but the started 

10 dummy timer 306 has finished, whereby the operation 
proceeds to the step S106, in which it is determined 
whether the number of the data packet is one (1). Herein, 
when it is determined that it is one (1), the operation 
proceeds to the step S106, and next, it is determined 

15 whether the dummy flag bears 1. At this time, the dummy 

flag bears 1, whereby the dummy generator 304 prepares one 
dummy packet and files it in the queue 302 (step S110). 
When the dummy packet is filed in the queue 302, the 
operation proceeds to the step S104, in which the transfer 

20 controller 301 groups the data packets and the dummy 

packets filed in the queue 302 and transmits them to the 
transmitter 303. And, the operation proceeds to the step 
S105, in which the dummy flag is reset, and returns to the 
step S103. 

25 [0074] 
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Next, in this embodiment, an operation of generating 
two dummy packets will be explained. 
[0075] 

The dummy timer 307 starts when the data packet runs 
5 short in the queue 302. And, when a predetermined time 
elapses and the dummy timer 307 finishes, the dummy 
generator 304 prepares two dummy packets and files them in 
the queue 302. When the dummy packets are filed in the 
queue 302, the transfer controller 301 groups two dummy 
10 packets filed in the queue 302 and transmits them to the 
transmitter 303. And, simultaneously with transmission, 
the dummy timer 307 is reset. 
[0076] 

Additionally, in this embodiment, the dummy timers 
15 306 and 307 are provided in the transfer controller 301; 
however it is not limited hereto. That is, they may be 
provided in the dummy generator 304. 

Embodiment 3 

20 [0077] 

In the foregoing embodiment, the case of connecting 
the transmission node 100 and the reception node 101 by 
means of a singular path that was an object of speed 
calculation was explained. 

25 [0078] 
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In the embodiment 3, the case where a plurality of 
the paths each of which is an object of speed calculation 
exist between the transmission node and the reception node 
will be explained. 
5 [0079] 

Fig. 7 is a view illustrating a network in a case of 
calculating the speed of plural paths. Additionally, the 
identical number is affixed to the component similar to 
that of the foregoing embodiments, and detailed 
10 explanation is omitted. 

[0080] 

Upon making a reference to Fig. 7 , the embodiment of 
the present invention is configured of a transmission node 
120 and a reception node 121, and the transmission node 

15 120 and the reception node 121 are connected by means of a 
plurality of the paths each of which is an object of speed 
calculation. Of these paths, one path is a path including 
a high-speed link 200-1 and a low-speed link 201-1 
similarly to that of Fig. 1. The other two paths hold a 

20 link 200-2 of the transmission node side in common, and of 
these two paths, one path is terminated via a low-speed 
link 201-2 and the other path is terminated via a low- 
speed link 201-3 in the reception node 121 respectively. 
[0081] 

25 The transmission node 120 is configured of a transfer 
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controller 301 and a plurality of transmitters 303, and a 
scheduler 305 . 
[0082] 

The scheduler 305 receives the data packets grouped 
5 in the transfer controller 301, and distributes them to 
the transmitter 303 connected to each path in unit of its 
grouped data packet. Additionally, as a judgment method 
for distributing the data packets to each path, there 
exists, for example, the method of distributing them with 

10 load dispersion logic such as round robin algorithm etc.; 

however in the present invention, any method is acceptable. 
Further, upon making a path selection determination by 
employing the load dispersion logic of the round robin 
algorithm, it is thinkable that the grouped data packets 

15 are allocated to respective other paths; however this 

embodiment makes it a rule to transmit the data packets of 
the identical group to the identical path. 
[0083] 

Next, an operation of this embodiment will be 
20 explained. 

[0084] 

The transmission node 120 receives the data packet, 
which arrives at a random timing, in the transfer 
controller 301. 
25 [0085] 
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The received data packet is filed in the queue 302 
for the time being. When two data packets are filed in the 
queue 302, its two data packets are grouped, and 
transferred to the scheduler 305. 
5 [0086] 

The scheduler 305 receives the grouped data packets, 
and distributes them to the transmitters 303 in unit of 
its grouped data packet. The probe information is inserted 
into the distributed data packet in the transmitters 303. 
10 The data packets of the identical group into which the 
probe information has been inserted are consecutively 
transmitted to the path connected to each transmitter. 

[0087] 

The data packet transmitted from the transmission 
15 node 120 is received in a receiver 501-1 to a receiver 

501-3 of the reception node 121. When the data packet is 
received in the receiver 501-1 to the receiver 501-3, the 
reception completion time and the data packet 
identification information of its data packet are 
20 correspondingly recorded in the recorder 503. And, the 
received data packet is transferred to the packet 
identifying section 502. It is determined in the packet 
identifying section 502 whether the transferred data 
packet is a data packet including the probe information. 
25 When it is determined in the packet identifying section 
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502 that it is a data packet including the probe 
information, then, the probe information, the data packet 
identification information, and the bit number of its data 
packet are delivered to the arithmetic section 504. 
5 [0088] 

Based upon the identification information of the data 
packet received from the packet identifying section 502, 
the arithmetic section 504 draws out the reception 
completion time of its data packet from the recorder 503. 

10 The drawn-out reception completion time is filed in the 
memory 505 correspondingly to the probe information and 
the bit number of the data packet received from the packet 
identifying section 502. And, the arithmetic section 504 
takes out the reception completion times of the data 

15 packets, belonging to an identical packet group, from the 
memory 505. The arithmetic section 504 calculates a 
difference between the reception completion time of the 
firstly received data packet and that of the lastly 
received data packet, out of taken-out reception 

20 completion times, and divides the total bit number of the 
data packets except the firstly received data packet by 
the calculated reception completion time difference, 
thereby to calculate the measurement value. 
[0089] 

25 Additionally, in the present invention, the path 
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identif ication information for identifying which path, out 
of a plurality of the paths, is employed for transmitting 
the data packet may be affixed in the transmission node in 
transmitting the data packet, or may be affixed in the 
5 reception node in receiving the data packet. 

[0090] 

In addition hereto, in the foregoing configuration, 
the process of the data packet received in each of the 
receivers 501-1 to 501-3 is performed by the packet 

10 identifying section 502, the arithmetic section 504, and 

the recorder 503 that are common to the receivers 501-1 to 
501-3; however, in the present invention, each receiver 
may include its own packet identifying section, arithmetic 
section and recorder. That is, so long as the probe 

15 information of the data packets that arrived at the 

reception node can be all processed, its process may be 
all performed in series or in parallel. 

Embodiment 4 

20 [0091] 

In the embodiment 3, the case of inserting the probe 
information into each of the grouped data packets to 
distribute and transmit its data packets to a plurality of 
the paths group by group was explained. In this embodiment, 

25 similarly to the embodiment 2, the case of generating the 
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dummy packet if the number of the data packet in the queue 
302 is one or less for a predetermined time or more will 
be explained. 
[0092] 

5 Fig. 8 is a configuration view of the transmission 

node in this embodiment. Additionally , the identical 
number is affixed to the component similar to that of the 
foregoing embodiments, and detailed explanation is omitted. 
[0093] 

10 Continuously, an operation of generating one dummy 

packet of this embodiment will be explained. 
[0094] 

Fig. 9 is a flowchart for explaining the operation of 
generating one dummy packet of this embodiment. 
15 [0095] 

At first, the dummy flag, which is in an initial 
state, bears 0 (step S201) . And, the operation waits for 
the reception of the data packet or the finish of the 
dummy timer 306 (step S202). Herein, the dummy timer has 
20 not started yet, whereby the operation waits for the 
reception of the data packet. 
[0096] 

When the transfer controller 301 receives the data 
packet, the received data packet is filed in the queue 302 
25 for the time being. And, the transfer controller 301 
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monitors the number of the data packet of the queue 302 , 
and determines whether the number of the data packet is 
plural (step S203) . 
[0097] 

5 At this time, if it is assumed that a plurality of 

the data packets have been received consecutively, the 
transfer controller 301 determines that the number of the 
data packet of the queue 302 is plural, and groups the 
data packets of the queue 302 to transfer them to the 

10 scheduler 305 (step S204) . And, the scheduler 305 receives 
the grouped data packets, and distributes them to the 
transmitter 303 in unit of its grouped data packet (step 
S205) . And, the dummy flag is reset (step S206) and the 
operation returns to the step S203. 

15 [0098] 

On the other hand, if it is assumed that only one 
data packet has been received, it is determined that the 
number of the data packet is not plural, and next, it is 
determined whether the number of the data packet is one 

20 (1) (step S207) . Herein, only one data packet has been 

received, whereby it is determined that it is one (1), and 
next, it is determined whether the dummy flag bears 1 
(step S208) . At this moment, it is determined that the 
dummy flag bears 0 because the dummy flag bears is in an 

25 initial state, which means 0 (zero), and one (1) is 
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inserted into the dummy flag (step S209) . And, the dummy 
timer 306 is started (step S210) , and the operation 
returns to the step S202, and waits for the reception of 
the data packet or the finish of the dummy timer 306. 
5 [0099] 

And, at this time, when the transfer controller 301 
receives the data packet, the operation proceeds to the 
step S203, in which it is determined whether the number of 
the data packet is plural. Herein, the transfer controller 

10 301 has received the data packet, whereby the operation 
proceeds to the step S204, in which the transfer 
controller 301 groups the data packets filed in the queue 
302, and transfers them to the scheduler 305. And, the 
operation proceeds to the step S205, in which the 

15 scheduler 305 receives the grouped data packets and 

distributes them to the transmitter 303 in unit of its 
grouped data packet, and proceeds to the step S206. The 
dummy flag is reset, and the operation returns to the step 
S203. 

20 [0100] 

On the other hand, in a case where the dummy timer 
306 started in the step S210 has finished, the operation 
proceeds to the step S203, in which it is determined 
whether the number of the data packet is plural. Herein, 

25 the data packet has not been received, but the started 
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dummy timer 306 has finished, whereby the operation 
proceeds to the step 207, in which it is determined 
whether the number of the data packet is one (1) - Herein, 
it is determined that it is one (1), and the operation 
5 proceeds to the step S208, in which it is determined 

whether the dummy flag bears 1. At this time, the dummy 
flag bears 1, whereby the dummy generator 304 prepares one 
dummy packet and files it in the queue 302 (step S211) . 
When the dummy packet is filed in the queue 302, the 

10 operation proceeds to the step S204, in which the transfer 
controller 301 groups the data packets and the dummy 
packets filed in the queue 302 and transfers them to the 
scheduler 305. And, the operation proceeds to the step 
S205, in which the scheduler 305 receives the grouped data 

15 packets, and distributes them to the transmitter 303 in 
unit of its grouped data packet, and the operation 
proceeds to the step S206. The dummy flag is reset, and 
returns to the step S203. 
[0101] 

20 Next, in this embodiment, an operation of generating 

two dummy packets will be explained. 
[0102] 

The dummy timer 307 starts when the data packet runs 
short in the queue 302. And, when a predetermined time 
25 elapses and the dummy timer 307 finishes, the dummy 



generator 304 prepares two dummy packets and files them in 
the queue 302. When the dummy packets are filed in the 
queue 302, the transfer controller 301 groups two dummy 
packets filed in the queue 302 and transfers them to the 
scheduler 305. And, simultaneously with transmission, the 
dummy timer 307 is reset. 
[0103] 

Additionally, in this embodiment, the dummy timers 
306 and 307 are provided in the transfer controller 301; 
however it is not limited hereto. That is, they may be 
provided in the dummy generator 304. 



